Data Structure - II

Author: Suman Wadhwa

₹ 160 ₹ 200 20% Off

Delivery charges: ₹ 70.00

Get it delivered by Tuesday, 3 December !

Book Title Data Structure - II
Author Suman Wadhwa
Language English
Pages 320
Course BCA - 2023
Semester 4th Semester
Edition 2023
Solved Papers Upto 2022

SYLLABUS

UNIT-I

Tree: Header nodes, Threads, Binary search trees, Searching, Insertion and deletion in a Binary search tree, AVL search trees, Insertion and deletion in AVL search tree, m-way search tree, Searching, Insertion and deletion in an m-way search tree, B-trees, Searching, Insertion and deletion in a B-tree, B+tree, Huffman’s algorithm, General trees.

UNIT-II

Graphs: Warshall’s algorithm for shortest path, Dijkstra algorithm for shortest path, Operations on graphs, Traversal of graph, Topological sorting.

UNIT-III

Sorting: Internal & external sorting, Radix sort, Quick sort, Heap sort, Merge sort, Tournament sort.
Searching: Liner search, binary search, merging, Comparison of various sorting and searching algorithms on the basis of their complexity.

UNIT-IV

Files: Physical storage devices and their characteristics, Attributes of a file viz fields, records, Fixed and variable length records, Primiry and secondary keys, Classification of files, File operations, Comparison of various types of files.
File organization: Serial, Sequential, Indexed-sequential, Random-access/Direct, Inverted, Multilist file organization.
Hashing: Introduction, Hashing functions and Collision resolution methods .

Other Items related to this Course

Object Oriented Programming Using C++

₹ 179.2

By Suman Wadhwa

Add to Cart

Data Structure - II

₹ 160

By Suman Wadhwa

Add to Cart

Software Engineering

₹ 198.4

By Suman Wadhwa

Add to Cart

Web Designing

₹ 160

By Suman Wadhwa

Add to Cart

About Us

EpEx Publications publishes books and sample papers for various academic courses. Wadhwa’s 21 Selected Questions and Answers are available for all subjects of BBA and BCA.

10+ Years of Experience

60+ Books Published

5K Happy Customers

100+ Retailes & Distributors

Live Chat